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Abstract. We show that the variety of symmetric implication algebras is generated from 
cubic implication algebras and Boolean algebras. We do this by developing the notion 
of a locally symmetric implication algebra that has properties similar to cubic implication 
algebras and provide a representation of these algebras as subalgebras of a product of a 
cubic implication algebra and an implication algebra. We then show that every symmetric 
implication algebra is covered by a locally symmetric implication algebra. 



1. Introduction 

In [1] the notion of symmetric implication algebra was defined and it was shown that 
cubic lattices in the sense of Metropolis and Rota ([4]) are closely related to symmetric 
implication algebras. The reflection operator A is shown to be a symmetry operator. 

In this paper we consider some aspects of the converse. We first define a subclass of 
symmetric implication algebras that satisfy a weak version of the Metropolis-Rota axiom. 
These are shown to arise as nice subalgebras of multicubic implication algebras (defined 
below). In the last section, we give an envelope construction showing that every sym- 
metric implication algebra embeds into a minimal multicubic algebra in an extremely nice 
way. This shows that the variety of symmetric implication algebras is generated by cubic 
implication algebras together with Boolean algebras. 

1.1. Cubic implication algebras. A cubic implication algebra is an algebraic generaliza- 
tion of the face lattice of a finite-dimensional cube based upon work of Metropolis and 
Rota -see [2,4]. 

We recall some definitions. 

Definition 1.1. A cubic implication algebra is a join semi-lattice with one and a binary 
operation A satisfying the following axioms: 

a. if x <y then A(y, x) V x — y; 

b. if x<y <z then A(z, A(y, x)) = A(A(z, y), A(z, x)); 

c. if x < y then A(y, A(y, x)) — x; 

d. if x <y < z then A(z, x) < A(z,y); 

Let xy — A( 1 , A(x V y, y)) V y for any x, y in X- Then: 

e. (xy)y — x V y; 
f x(yz) = y(xz); 

It is not difficult to show that this structure with x — > y = xy is an implication algebra. 
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As can be seen from the axioms, A(x, y) is only of interest if x > y. In the usual examples 
the most natural way to define A produces a partial operation only defined for x > y. The 
normal way we extend to arbitrary x and y is by letting 

A(x,y) = A(x V y,y). 

In [2] we showed that 

(1) A(x,y) = x A A(l,xy) 
whenever x > y. 

Definition 1.2. An MR-algebra is a cubic implication algebra satisfying the MR-axiom: 
if a, b < x then 

A(x, d)Vb<xijfaAb does not exist. 
Example 1.1. Let X be any set, and 

y(X) = { {A, B) | A, B c X and A n B = 0} . 
Elements of y(X) are called signed subsets of X. The operations are defined by 

1 = (0,0) 
(A, B) V (C, D) = (A C\ C,B C\ D) 
A((A,B),(C,D)) = (AUD\B,BUC\A). 

These are all atomic MR-algebras. The face-poset of an n-cube is naturally isomorphic to 
a signed set algebra. 

Example 1 .2. Let B be a Boolean algebra, then the interval algebra of B is 

J(B) = {[a,b]\a <binB} 
ordered by inclusion. The operations are defined by 

1 = [0, 1] 
[a, b] V [c, d] = [a A c, b V d] 

A([a,b], [c,d]) = [a V (b A d),b A (a V c)]. 

These are all atomic MR-algebras. For further details see [2]. 
We note that Sf(X) is isomorphic to J^(p(X)). 

Definition 1.3. Let Hbe a cubic implication algebra. Then for any x,y e £we define the 
(partial) operation " (caret) by: 

x " y = x A A(x V y, y) 

whenever this meet exists. 
From (1) we have 

(2) x"y = x A A(x Vy,y) = x A A(l,xy). 

Lemma 1.4. If £ is a cubic implication algebra then £ is an MR-algebra iff the caret 
operation is total. 

Proof. See [3] theorem 12. □ 

Investigating the structure of cubic implication algebras leads us to consider certain 
important subalgebras. 
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Definition 1.5. Let Hbe a cubic implication algebra, and x e X- Then the localization of 
X at x is the set 

£ x = {ye£\3z>xA(z,x)<y}. 

Lemma 1.6. Let X be a cubic implication algebra, and x e X- Then £ x is the least 
upwards closed subalgebra of £ that contains x. 

Proof. See [2]. □ 

1 .2. Symmetric Implication Algebras. 

Definition 1.7. A symmetric implication algebra is an implication algebra M with a dis- 
tinguished automorphism T of order two. 

Because of the nature of implication algebras it can be shown that if t: 2x2 — > 2x2 is 
the twist operator, then A 4 = <2x2,r) and its subalgebras A 3 = <{<0,0>, (0, 1>, <1,0>} ,r) 
and A2 = ({(0,0), (1, l)},r) are the only subdirectly irreducible symmetric implication 
algebras. 

We let J[i denote the variety generated by A, 

Theorem 1.8. (a) The identity x — > T(x) = 1 is an equational basis for y{ 2 . 

(b) The identity x V T(x) — 1 is an equational basis for JU,. 

(c) The identity (x — > T(xJ) VyV T(y) = 1 is an equational basis for J[ 2 V ^3. 

It is easy to see that 3i 2 is just the variety of implication algebras. 
If X is a cubic implication algebra then x i-» A(l, x) induces a symmetric implication 
structure on X- Because of axiom (a) these are in yi 3 . 
We are interested in the variety 3\ 2 V ^[3. 

We noted above that in cubic implication algebras and MR-algebras the operation (x, y) t->| 
xAA(l, xy) is quite important. In general this is not total in symmetric implication algebras, 
but we note that it is defined for x > y in each of M2, ^3 and J?U. 

Definition 1.9. A locally symmetric implication algebra is a symmetric implication algebra 
in which the meet x A T(x — > y) exists whenever x>y. 

Not every symmetric implication algebra is locally symmetric, but all cubic implication 
algebras are. 

1 .3. Multicubic implication algebras. We know that every cubic implication algebra can 
be embedded into the interval algebra of a Boolean algebra with upwards -closed image. We 
take this as our starting point for the following definition. 

Definition 1.10. Let B be a Boolean algebra. A multicubic implication algebra is any 
implication algebra isomorphic to an upwards-closed subalgebra ofB X ,f(B~) - where we 
are assuming a partial operation A as usual on J(B) and extending it as the identity on B. 

Notice that we could have instead defined multicubic implication algebras using subal- 
gebras of B\ x ,f{B2) where both B\ and B2 are Boolean algebras. This is immediate as 
Z?i x J?(B 2 ) is an upwards closed subalgebra of BiXB 2 x J(B X x B 2 ). 

The examples of the next section provide some reason for our nomenclature. 



4 



COLIN G. BAILEY AND JOSEPH S.OLIVEIRA 



2. MULTICUBES 

In this section we provide an example of a class of multicubes and a construction of a 
multicubic implication algebra. This example is highly geometric, extending one way of 
looking at n-cubes. The class of multicubes described here essentially contains all finite 
examples, although the proof of this will not be given in this paper. 

Let Q = {1,2, ... ,n}. For each ;' e Q let M,- = {-«,, . . . , 0, . . . , «,} be a finite Z-module 
of odd size. Let *V = Yi"=i M t . Elements of "V will be denoted by v with ;' th component 
(v)i- We will distinguish certain formal vectors e, such that (e,)j = 5ij. Note also that M, 
being of odd size is equivalent to the property 

Vm 2m = => m = 

This property will be used implicitly, without mention in many of the results that follow. 
For AcQ define X A = [[ \e a \ a e A] ] where [[S]\ means the submodule generated by 

S. 

Clearly 

X A C\X B = X AnB 
and X A + X B — X AUB . 

2.1. Order and Operations. Define a partial order P-(P, <) by 
P = {a + X A | a e <V, and A c Q} and < is c. 

This is a suborder of the poset of "affine subspaces" of ( V, and will be called a multicube. 

Lemma 2.1. (a) a + X A < b + X B iff A c B and b - a e X B . 

(b) a + X A < b + X B iff a + X A < b + X B and A + B. 

(c) a +X A < b + X B implies a +X B — b + X B . 

Proof. Clear. □ 

We make P into an upper semilattice by defining some meets and all joins as follows: 
Definition 2.2. 

J c + X AnB ifc e (a + X A ) C\(b + X B ) exists 
1 undefined otherwise 



(3 + X A ) A (b + X B ) = 



Note that (a + X A ) A (a + X B ) - (a + X AnB ) . 

Before we can define join, we must define an operation that captures the difference 
between two elements of our partial order. 

Definition 2.3. ( Of [-,-]) 

Ifa,b& f Vwe define 

n 

[a, b] = {i e Q | a,- + b\\ where a = ^ a,e,. 

i=i 

Note that this is not the same as [[...]]. 

Here are some of the basic properties of [-, -]. 

Proposition 2.4. Let a,b e <V.Then 

(1) . [a,b] = [b,a\; 

(2) . [a, b] = [a - b, 0] and hence [a + x,b + x] = [a, b]; 

(3 ) . [a -B,6]c [3, 6] U [S, 6] with equality iff [a, 6] n 6] = 0; 



REPRESENTATIONS OF SYMMETRIC IMPLICATION ALGEBRAS AS MULTICUBES 5 

(4) . [a, 0] is the support of a; 

(5) . [3,3] = 0; 

(6) . [3,6] cA oae4 

Proof. Immediate. □ 

Definition 2.5. ( Of join ) 

(3 + X A ) v ii + X B ) = {3 + X msM ) 

The reader may easily verify that P with these operations is an upper semilattice in 
which every bounded below pair has a greatest lower bound. It also satisfies a weakened 
form of distributivity. 

Lemma 2.6 (weak distributivity). For any a, b, c such that b Ac exists aW(b A c) = (a V b) A 
(a V c). 

Proof. Deferred. □ 

2.2. Reflection. We will now define the partial operation A : P x P — > P that corresponds 
to A in cubic lattices. This is a particular reflection operator. First some auxiliary notions 
that help describe the reflection we want to abstract. 

Definition 2.7. A vector x is B-critical for some set B c Q iff Xi + implies i i B. 

Definition 2.8. A vector x e 3 + X A is critical if x t + => e, ■ £ X A iff x is A-critical. 

Lemma 2.9. Every a e P has a unique critical element, which we will denote by T(a). 

Proof. First uniqueness. Suppose that x\,X2 are two critical vectors in a — a + X A . Then 
we have [x u x 2 ] c A but also [xi,x 2 ] Q [*i,0] U [x 2 ,6] c A. Hence [x u x 2 ] = 0, i.e. 
X\ — x 2 . 

For existence, pick any 3 e a. Define a vector b by 

_ fa/ if ;' £ A 
'"(0 ifieA. 

Then [a, fc]cA and so b e a, and clearly [£,0] c A. □ 
Lemma 2.10. a < b then F(b), + implies r(a), = r(b),. 



F(b) ; ?t => i e <x(b) 
=> i ^ cr(b) 



/e[F(a),r(b)] 

r(a), = r(b), 



Coupled with the last definition we have 

Definition 2.11. Let a e V. Then we define cr(a) to be the subset of D. such that a = 
T(a) + Xa- (a) 

F(a) should be thought of as the center of the affine subspace a. Using this representation 
we can define A. Note that x e a is critical iff [x, 0] c cr(a). 
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Definition 2.12. Ifb < a then 



A(a,b) = (2Y(a)-Y(b))+X (Kb) . 



This operation should be thought of as taking the negative of b relative to a. 

Proposition 2.13. Let a, b and c be elements of P. Then 

(a) A(a, a) = a; 

(b) ifb < a then A(a, b) < a; 

(c) ifb < a then Y(A(a, b)) = 217(a) - Y(b); 

(d) ifb < a then A(a, A(a, b)) — b; 

(e) if c < b < a then A(a, c) < A(a, b); 

(f) A(a, b) = b e> Y(a) = Y(b); 

(g) ifb < a then A(a, b) = b or A(a, b) A b = 0; 

(h) if c < b < a then A(a, A(b, c)) = A(A(a, b), A(a, c)); 
(ij if a > c and b > c then 

(a) T(fl) + T(b) = T(a A b) + T(a V b); 

(b) [na),T(b)] = [T(a A b),T(a V b)]; 

(c) A(a,c) V A(fe,c) = A(a V b,c) V A(a Ab,c). 

Proof. (1) 2a - a — a. 

(2) b < a => r( fl ) - Y(b) e X^.Thus Y(a) - (2Y(a) - Y(b)) = Y(b) - Y(a) e X^. 

(3) Suppose (2Y(a) - Y(b))i + 0. Then either 

(i) (Y(a))i = and (Y(b))i + or 

(ii) (Y(a))i * and (Y(b))i = or 

(iii) (Y(a))i * and (Y(b))i * 0. 

Since cr(V) c o-(a),Y(a) - Y{b) e X a ( a ) and all of these vectors are critical, case (ii) 
is impossible. Also in case (iii) (Y(a))i = (Y(b))i. Thus we have either case (i) which 
entails i t cr(b) or case (iii) which entails ;' t cr(a) and hence i £ cr(fr). Thus 2Y(d)-Y(b) 
is critical. 

(4) 2Y{a)-{2Y{a)-T{b)) = Y{b). 

(5) (2Y(a) - Y(b)) - (2Y(a) - Y(c)) = Y(c) - Y(b) is in X a(b) . 

(6) 2Y(a) - Y(b) = Y(b) o Y(a) = Y(b). 

(7) b < a implies cr{b) c <x(a) and cr(b) + cr(a). There are two cases for Y(b). 

(i) Y(b) = Y(a): then A(a, b) = b by (5). 

(ii) Y(b) + Y(a): then suppose x is in both b and A(a,b).Then x - Y(b) € X^q,) and 
x - {2Y{a) - Y(b)) e X (r (/,).This means that (Y(a) - Y(b)) e Since this is a 
non-zero vector we now have that for some ;,either (F(fl)), + and e, G X^) or 
(Y(b))i + and e,- e X^b). Both of these statements contradict the fact that these 
two vectors are critical. Hence no such x can exist and so A(a,b) A b = 0. 

(8) 2Y(a) - (2Y(b) - T{c))=2{2Y{a) - Y(b)) - (2Y(a) - Y(c)). 

(9) (i) Indeed let c be in both a and b. Wolog c = Y(c). Then Y(a) = Y^i<ta-(a) c i e i an d 

r(&) = Yjito-Q,) c i e i and r (a A fe) = Zit^no-fb) c i e i- 

Furthermore [Y(a),Y(b)] £ cr(a) U crib) since Y(a) - Yib) e X^ + X^t)- This 
means that Y(a V b) = zZi<t.o-(a)uo-(b) c i e i- Putting all this together means that the 
left-hand side of our equation is 



2 





i£o-(a)ncr(b) 



i£(cr(a)Uo-(b))\(o-(a)no-(b)) 



which is the same as the right-hand side. 



REPRESENTATIONS OF SYMMETRIC IMPLICATION ALGEBRAS AS MULTICUBES 



7 



(ii) Given c as above we see that 



(M) 



iecr(a) 



iecr(b) 



Y{a A b) — ^ 



(eo-(a)Ucr(fc) 



r(a V b) = 2 



(M) 



('eo-(a)ncr(fc) 



This means that [Y(a), F(b)] = (aid) \ cr{b)) U (cr(b) \ cr(a)) and 

[T(a A b), T{a V £>)] = ((cr(fl) U cr(fo)) \ {aid) n cr(fo))). It is easy to see that these 

are the same. 

(iii) Now to compute our A equation. The left-hand side is (2F(a) - T(c)) + X a ( c ) V 
{2T{b) - T(c)) + which equals (2T(a) - T(c)) + X a(cMna)xm . 
Similarly the right-hand side is {2F{a A b) - T{c)) + ^o-(c)u[r(aAfc),r(avfe)]. So it 
remains to show that 

T{d) - T{a Ab)e X a(cMr(amh)] . We know that [T(a), T(fo)] = aid) \ cr{bj U oibj \ 
cr(fl), and so by equations (bl) and (b3) we have 



2.3. Local Complementation. In the case of the cubic implication algebras, the delta 
function enables us to define a local complementation that makes the algebra into an im- 
plication algebra. However, in the current situation the delta function may have fixed 
points and this implies the complementation function is not definable from A. However, 
inspection of the example shows us that multicubic implication algebras are locally com- 
plemented with the complement being defined by: 

Definition 2.14. Let a < b. Then 



Lemma 2.15. Let a < b. Then 

(a) a < {b — > a); 

(b) b A {b -» a) = a and b V {b -> a) = 1; 

(c) ifb < c then {c — > a) < {b — > a); 
{d) {{b -> d) -> d) = b; 

(e) if a < c then {b A c — > a) — {b — > a) V (c — > a) and {b V c — > a) — {b — > a) A (c — > a); 
(fj ([a, 1], V, A, (• — > a), a, 1) ;'s a Boolean algebra; 
(g) (P, V, ( — > )) is an implication algebra. 

Proof. Straightforward. □ 

The important relation seen in [4] between delta and complementation still exists in this 
case as we have 




iea-(a)UiT(b) 



a 



(fe -» a) = T{d) + X 



iT(a)Ua-(b)- 



Lemma 2.16. Let a < b. Then 
(a) {b^> Kb, a)) = A{l,{b -> a)); 
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(b) A(ft,a) = ftAA(l,(ft->a)). 

Proof. The second assertion will be proven as part of the first. 

A(l, (b -» a)) = -T(a) + X a{avW) and A(b, a) = 2T(b) - T(a) + X a(a) . 

- A(b,a) < A(l,(ft-»a))as 

[2r(fo)-r(a),-r(a)] = [2r(fo),o] 
= [r(fo),o] 



C cr(ft) C o-(a) U cr(ft). 

A(l, (ft — > a)) A b — 2T(ft) - T(a) + X^^^ 
= 2T(ft)-r(a)+X 0<a) 
= A(ft,a). 

A(l, (ft ^ a)) V ft = r(a) + ^ (fe)u((r(a)UfrP) 
= r(a) + x n 
= 1. 

The result is now immediate. □ 

We will now describe some of the algebraic properties of this structure. We note that 
as A has fixed points, this class of examples is not a cubic implication algebra, but a care- 
ful analysis of fixed points reveals a decomposition into a cubic implication algebra and 
a Boolean algebra. In general the cubic implication algebras so obtained are not MR- 
algebras. This decomposition corresponds to thinking of a multicube as a family of nested 
cubes. 

Definition 2.17. u is somewhere invariant iff there is some v > u with A(v, u) — u. If u is 
not somewhere invariant then we say it is nowhere invariant. 



Lemma 2.18. u is somewhere invariant iff[F(u), 0] n cr(u) + 0. 

Proof. We want to show that there is some v > u with A(v, u) — u iff there is some i £ cr(u) 
with T(u)i = 0. 

Suppose that such an ;' exists. Then let v = T(u) + X^)^). Clearly r(v) = T(u) and 
it K v so that A(v, u) = u. 

Conversely, if u < v and A(v, u) = u then we have T{u) = T(v) and cr(u) c cr(v) and so 
if i e cr(v) \ ct(m) we have the desired i. a 



Corollary 2.19. u is nowhere invariant iffcr(u) c [F(m), 0]. 
Proof. Immediate from the theorem. 

Theorem 2.20. Ifu is nowhere invariant and u < v then v is nowhere invariant. 



Proof. We have cr(v) c cr( M ) c [T(w),0]. So let i e aiy). Then we have T(v)i = T{u)i + 
and so i e [T(v),0]. □ 

Definition 2.21. Let N(P) = {p g P \ p is nowhere invariant}. 

Theorem 2.22. N(P) is a cubic implication algebra. 
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Proof. Provided we show that N(P) is closed under A the rest follows from proposi- 
tion 2.13 and lemma 2.15. 

If u < v are both in N(P) then cr(A(v, u)) = cr{u) and T(A(v, u)) = 2T{v) - T(u) so that 
suppose i e [T(A(v, u)), 0] n cr(u). As (2r(v) - T(u))i = and we know that (T(v)) ( - is either 
zero or (T(u))i we see that (T(v)),- = (r(i<)) ( - = 0. But then i e [F(m),0] n cr(u) contradicting 
the fact that u is nowhere invariant. □ 

The interval S = [0 + X®, + Xq] is a Boolean algebra of somewhere invariants. It is not 
hard to see that P embeds as an upwards-closed subalgebra of S x N(P) via the mapping 

a +X A (Q + X AU [r(a),0], r(a) + X [r(a) J . 

This mapping will be explained in a more general case later. 

Since N(P) is a cubic implication algebra, it embeds as an upwards-closed subalgebra 
of y(B) for some Boolean algebra B, and so we see that P is a multicubic implication 
algebra. 

2.4. Multicubes as Symmetric Implication Algebras. In the example above we have a 
symmetric implication algebra with 

T(b) = -r(b)+X crm . 

It is easy to see that T 2 = id. We also have 

(a -» T(a)) v b v T(b) = 1 

since 

a -> T(a) = (a V T(a)) -> T(a) 
a V T(a) = r(a) + Xo-(c)Kpo-(r(a))u[T(a),-r(a)] 

( fl v r(a)) -> r(a) = -r(a) + x tr(a)u( ^ n{! . |r(a)j=0)) 

= -T(a) + X{i\r( a )t=0) 
= - r (a)+^ [F(fl ) S 
V T(b) = r(i) r {i| T(b)i = -T(b)i} + ^ (fc)u{! |r W ^ } 
= + ^o-(i)u(i|r(fe),^0) 

Therefore 

(a -> T(a)) V b V T(b) = c + ^[f(^o] UtrWu|; | r(fc) . # o)u[r(a),o] 
= 1. 

Furthermore we have 

bAT(b-+ a) 

exists whenever b > a. 

bAT(b^a) = (Tib) + X a(b) ) A T(T(a) + X a{a)u ^) 
= (r(fc)+X fr(fe) )A(-r(a)+X fr(a)u ^) 

exists iff 

r(fe) r otfe) = -r(fl) r (aid) n o-(b)) 

which is clearly true as the support sets are disjoint. 

From this we see that we have a local structure in the variety ^ 2 v 
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Our aim is to show that every local structure in this variety can be described as a mul- 
ticubic implication algebra and we start by describing the reflection operator defined by 
the symmetry T. Using this operator we then go on and recover a cubic component and a 
Boolean component of the structure and explain the connection between these two compo- 
nents. 



3. Delta Operators 

Definition 3.1. A Delta-operator on a multicubic implication algebra is a partial binary 
function A such that 

(a) A(b, a) is defined and less than b whenever a < b; 

(b) A(a,a) = a; 

(c) if a < b then A(b, A(b, a)) = a; 

(d) if a < b < c then A(c, a) < A(c, b); 

(e) ifa<b<c then A(c, A(b, a)) = A(A(c, b), A(c, a)); 

(f) if a < b then either A(b, a) - a or A(b, a) and a have no lower bound; 

(g) if a < b then A(b, a) = b A A(l, b -> a). 

We note that the A function defined on multicubes is such an operator. In the class of 
local structures in the variety ^2 the symmetry T allows the definition of a Delta oper- 
ator which then defines a cubic implication algebra contained in the multicubic implication 
algebra. 

Definition 3.2. Let ^ be a locally symmetric element of the variety 3\.2 V ^3 with involu- 
tion T, 

We define the partial operation A by: 

A(b, a) — b A T(b — > a) whenever a < b. 
We will prove that A is a Delta-operator for every x. 
Lemma 3.3. 

T(a) = A(l,a). 

Proof. 

A(l,a) = 1 A T(l — > a) 

= 1 A T(a) = T(a). 



Coroiiary 3.4. 

A(b,a) = bAA(l,b^a). 
Proof. Immediate from the definition and the lemma. 
Lemma 3.5. 

A(2>, a) < b. 

Proof. Trivial from the definition. 



Lemma 3.6. 



b -> A{b,a) = T(b -> a). 
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Proof. As 

b A T(b — > a) = A(b, a). 

and we also have 

1 = T(a) V a V {{b -» a) -» r(fe -> a)) 

= a V ((& -> a) -> T(b -> a)) as T(a) < T(b -> a) 
= ((b -> a) -> a) V T(b -» a) 

= bV T(b -> a) as(6 -*a)^fl = l)Vfl = fc. 

Thus we see that 7\/> — > a) is the complement of b over A(fr, a) and so equals /> — » A(/>, a). 

□ 

Lemma 3.7. 

A(2>, A(M)) =a. 

A(b, Mb, a)) = bA T(b -» A(fe, a)) 
— b A T(T(b -» a)) 

= A (Z? — > a) as T 2 = id 

= a. 

□ 

Lemma 3.8. Lef a < b < c. Then 

A(c, a) < A(c, fc). 
froo/ As a < /> < c we have c — > /> = (c — > a)V b > c — > a. Thus 

A(c, b) — c A T(c — > fe) 

> c a r(c — » a) 

= A(c,a). 

□ 

Lemma 3.9. Lef a < /> and 7(a) = a. 77zen r(fe) = b. 

Proof. Suppose that T(a) = a. Then we have T(b — > a) > T(a) = a and so A(b,a) = 
b A T(b — > a) > a. Thus a = A(b, A(b, a)) > A(b, a) and so a — A(b, a). Now we have 

a = T(a) = T(A(b, a)) = T(b A T(b -» a)) 
= T(b) A (b -» a) 

and so r(/V) < (b — > a) — > a = />. But then we also have /> = T(T(b)) < Tib) and so 
T(b) = b. a 

Lemma 3.10. Let b > a. Then 

A(b, a) — a iffT(b — > a) — b — » a. 

Proof. We recall that b V T(b -» a) = 1 so that A(b, a) - b A Tib — > a) is equal to a iff 
7\/> — > a) is less than the complement of b over a, ie — > a) < /> — > a. This implies 
7\/> — > a) = b — > a. □ 

Lemma 3.11. /fa < /> f/zen ez'f/zer A(fo, a) - a or A(b, a) and a have no lower bound. 
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Proof. Suppose that p < a and p < A(b,a). Then p < A(b,a) < T(b — > a) and T(p) < 
T(a) < T(b -> a). Thus 

p V T(p) < Tib -» a). 

But Tip V = V p and so (by lemma 3.9) we have Tib — > a) = b — > a and hence 
A(fr, a) - a. □ 

Lemma 3.12. Lef a < b < c. Then 

c -> Aib,a) = (c -» fe) A r(fe -» a). 

Proo/ (a) (c -» fe) A r(fe -» a) > A -» a) = A(fe,a). 
(b) 

cA[(c-»f))A r(fe -» a)] = [c A (c -» &)] A -» a) 
— b A T(b — > a) 
= A(fe,a). 

(c) Working in the distributive lattice [A(b, a), 1] we have 

cV[(c-»i)A Tib -» a)](c V (c -> &)) A (c V -> fl)) 
= 1 A (c V r(fe -> fl)) 
>cvr(c->a) 
= 1. 

Thus c — > A(fo, a) which is the complement of c over A(fc, a) is equal to 
(c -» fe) A r(fe -» a). □ 

Lemma 3.13. Lef a < b < c. Then 

Aic,b) -> A(c,fl) = r(fe -> a). 

Proo/ (a) r(fe -» a) > T(c -» a) > A(c, a), 
(b) 

Tib -> a) A A(c, fe) = r(fe -» fl) A r(c -> fe) A c 
= 7X0 -» fl) A (c -» &)) A c 
= Tic — > a) A c 
= A(c, a). 

(c) 

r(fe -» a) V A(c, fe) = Tib -» a) V [P(c -» fe) A c] 

= u(& -» a) v r(c -» fe)] a [r(fe ->a)vc] 
> [Tib -> a) v a [r(c a) v c] 
= 7X0 -» fl) v fe) A 1 

= 1. 

Thus Aic,b) — > A(c, a) which is the complement of A(c,b) over A(c,a) is equal to 
Tib^a). ' □ 

Remark 3.1. Note that the lemma shows us that the complement A(c,b) -> A(c, a) is 
actually independent of c. 
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Lemma 3.14. Let a < b < c. Then 

A(A(c, b), A(c, a)) = A(c, Mb, a)). 

Proof. 

A(A(c,b),A(c,a)) = A(c,b) A T(A(c,b) -> A(c,a)) 
= A(c,b) A T(T(b -> a)) 
= A(c, b) A (b -> a) 
= c A (b -> a) A T(c -> fo) 
= c A T((c -» ft) A -» a)) 
= cAr(c-^A(f),fl)) 
= A(c, A(b, a)). 

□ 

The next step is to show that Delta operators create cubic implication algebras. A major 
part of this proof is analyzing the families of fixed points associated with a Delta-operator. 

4. Fixed Points 

Now we turn to a general analysis of the fixed points of a Delta-operator. Let A be a 
fixed Delta-operator on a multicubic implication algebra At 

We begin by developing several properties of the class of fixed points and a variety of 
characterizations of fixed points. 

Lemma 4.1. Let a < b < c. Then 

(a) b -» Mb, a) = A(l,b -» a); 

(b) A(c, (b -> a) A c) = c A A(l, (b -» a)); 

(c) A(b, a) = b A A(c, (fo -> a) A c); 
fJJ j/A(c, b) = b then A(c, a) = A(fo, a); 

fej ifA(c, b) — b and Aib, a) — a then A(c, a) = a. 

Proof, (a) 

b A A(l,b ->a) = A(2>, a) 
A A(l,fe -»a) = 1. 

(b) We note that 

(c -> [(& — > a) A c]) = ((& — > a) A c) V (c — > a) 

= ((& -> a) V (c -> a)) A (c V (c — > a)) in [a, 1] 
= (b -> a). 

Thus A(c, (£> — > a) A c) = c A A(l, (c -> [(& — > a) A c])) 

= c A A(l,(fc -> a)). 

(c) 

A(M) = &AA(l,(fe-»a)) 

= (feAc)AA(l,(fe-»a)) 
— b A A(c, (b a) A c). 
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(d) 

b = A(c, b) > A(c, a) 
A(c, (b —> a) A c) > A(c, a) 

Hence A(&, a) — b A A(c, (b -» a) A c) 
> A(c, a) 

and so A(c, A(fc, a)) > A(c, A(c, a)) = a. 
Also A(c, A(fo, a)) = A(A(c, fo), A(c, a)) = A(fo, A(c, a)) > a 
implies A(c, a) > A(b, a) 

which gives the result, 
(e) This is immediate as A(c, a) = A(b, a) = a. 

□ 

The converse to the last result is also true but requires a bit more work to establish. 
Lemma 4.2. Ifb > a then 

A(b, a) - a <==> A(b, a) < a 

and 

A(b, a) - a <==> A(b, a) > a 

Proof. The right to left implication is the only nontrivial one. 
If AO, a) < a then a = A(b, A(b, a)) < A(b, a). 

If A(b, a) >a then a = A(b, A(b, a)) > A(b, a). a 
Lemma 4.3. If c > b > a then 

A{b,a) = a <^> A(l, (b -> a)) = (b -> a), 

and 

A(b, a) - a <==> A(c, (b -> a)) = (b -» a) A c. 

Proof. The first is a special case of the second. 
Using complements in [a, c] we have 

A(b, a) - a <==> b A A(c, (b — > a) A c) — a 

<=> A(c, (b -> a) A c) < {b -> a) A c 
<==> A(c, (b —> a) A c) = (b —> a) A c. 

□ 

Lemma 4.4. /fa < ana! A(l, a) = a then A(\,b) -b. 

Proof, (b — > a) > a implies A(l, (fo — > a)) > A(l,a) = a. Thus 
A(fo, a) = A A(l, (b — > a)) > b A a = a. This gives A(fo, a) = a. 
From this we have A(l, (b — > a)) = (b — > a) and so 

(b a) A A(l,b) = A(l,(b -> a)) A A(l,b) 
= A(l,(b^a)Ab) 
= A(l,a) 
= a. 

This implies A(l, fe) < ((& -> a) -» a) = and so A(l,fo) = fr. □ 
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Proposition 4.5. If a < b < c then 

A(c, a) - a iffA(c, b) - b and A(b, a) - a 

Proof. The right to left direction has been done. 

As A(c, a) = a we have A(l,(c — > a)) = (c — > a). From (b — > a) > (c — » a) we have 
A(l, (fo — > a)) = (£> — > a) whence A(b, a) = a. 

Now A(b, a) - a implies b A A(c, (fr — > a) A c) = a and hence A(c, (J -> a) A c) < (i -» 
a) A c. So we have A(c, (fo — > a) A c) = (b — > a) A c. Then 

(fo -> a) A A(c, fo) = (b -> a) A c A A(c, fc) 

= A(c, (fe -» a) A c) A A(c, fc) 
= A(c, (f)->a)AcAf)) 
= A(c, a) 
= a. 

Thus A(c, fc) < ((b -> a) -» a) = b and so A(c, b) = b. a 

Now we specialize analysis of the fixed points of A to a particular element of the alge- 
bra. 

Definition 4.6. Let u be in M. Then 

(a) Fix(u) = \v > u | A(v,u) = u); 

(b) O(m) = {x < u | A(u, x) = x}. 

The first things we show are that Fix(«) n [u, v] has a greatest element and O(w) n [u, v] 
has a least element for any v > u. 

Proposition 4.7. If u < x <v then 

A(v, x) = x <==> m V A(v, u) < x. 

Proof. As A(v, u V A(v, u)) = u V A(v, h), if m V A(v, w) < x < v then A(v, x) = x by 
proposition 4.5. 

A(v, x) = x and m < x gives A(v, m) < A(v, x) = x and so u V A(v, u) < x. a 
Corollary 4.8. If u <v <w then v V A(w, v) = v V A(w, w). 

Proo/ A(w, m) < A(w, v) gives us v V A(w, v) > v V A(w, u). Also u V A(w, m) < v V 
A(w, m) < w and so A(w, v V A(w, «)) = vV A(w, w), but as v < v V A(w, w) we have 
v V A(w, v) < v V A(w, u). □ 

Proposition 4.9. If u < x <v then 

A(x, u) - u <==> i<([«V A(v, «)] — > m) A v. 

Proof. 

A(x, u) - u <==> A(x, m) = x A A(v, v A (x — > m)) = m 

<==> A(v, v A (x — > m)) < v A (x — > w) 

<==> A(v, v A (x — > «)) = v A (x — > m) 

<==> u V A(v, w) < v A (x -» m) 

<=^> x < ([« V A(v, w)] -> u) A v. 
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Definition 4.10. Ifu<v then 6 v (u) = ([u V A(v, «)] -»a)Av and /3 v (u) = u V A(v, u). 
5{u) = 8\u) andp(u) = p\u). 

Corollary 4.11. Let u<v. Then 5\8 v (u)) = 6 v (u). 

Proof. S v (6 v (u)) > 5 v (u) comes for free. 

If A(x, 6 v (u)) = S v (u) then as A(5 v (u), u) = u we also have A(x, u) = u, which implies 
x < 6 v (u). Hence 6 v (6 v (u)) < 6 v (u). ' a 

We wish to show that the function 6 is order-preserving in both variables. 

Theorem 4.12. Let u <v <w. Then 

(a) 5 v (u) < 6 w (u); 

(b) 6 v (u) = 6 w (u) A v. 

Proof, (a) This is clear as v < w and 6 v (u) = max {Fix(t<) A [u, v]}. 

(b) As A(6 w (u), u) = u and u < 6 w (u) A v < 6 w (u) we have A(6 w (u) Av,u) — u. Then, as 
8 w {u) A v < v this implies S w {u) A v < 6 v (u). 
From the first part we get 8 v (u) < 5 w (u) A v. 

□ 

Corollary 4.13. Let u <v <w. Then u V A(v, «) = («V A(w, u)) A v. 
Proof. As 5 v {u) = S w {u) A v we have 

(O V A(v, u)) -> u) A v = ((w V A(w, m)) -»u)Av. The left hand side is the complement of 
u V A(v, m) in [u, v] and the right hand side is the complement of (u V A(w, m)) A v in [w, v]. 
Hence u V A(v, u) = {uV A(w, u)) A v. □ 

It follows from this theorem that we need only concern ourselves with 6(u) in our study 
of fixed points. 

Lemma 4.14. Let u <v <w and A(w, u) < A(v, u). Then A(w, v) = v. 

Proof. This is immediate as u V A(w, u) < u V A(v, u) < v < w and u V A(w, u) e O(w). □ 

Theorem 4.15. Let u < v. Then 

5(u) < S(v). 

Proof, u < v and A(S(v), v) = v gives us A(<5(v), u) = A(v, u). Also A(6(u), u) — u and so 
A(l, (6(u) — > w)) = (6(u) — > m). Thus we have 

A(5(k) V 5(v), u) = (5(u) V 5(v)) A A(l, (S(u) V 5(v) -> u)) 

= (S(u) V S(y)) A A(l, (5(v) -» u) A -> «)) 

= (5(u) V 5(v)) A A(l, (S(y) -» m)) a A(l, (5(m) -> m)) 

= (5(m) V 50)) A A(l, (5(v) -» «)) A (J(m) -> it) 

= [(<5(k) a (5(m) -> k)) V (5(v) A (6(u) -» it))] A A(l, (<5(v) -> m)) 

= 5(v) A (<5(k) -» it) A A(l, (6(v) -» it)) 

= A(5(v), m) A (5(m) -» m) 

< A(d(v), m) 

= A(v, u). 

Hence, by the lemma we have A{6(v) V 6{u), v) = v which implies 6(v) V 8{u) < 6(v) and 
hence 8(u) < S(v). a 
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Corollary 4.16. Let u < v < w and A(v, u) = u. Then 6 w (u) = 8 w (v). 

Proof. From the theorem we have 6 w (u) < 6 w (v). From A(6 w (v), v) = v and A(v, u) = u we 
have A(6 w (v), u) = u and hence 6 w (v) < 6 w {u). □ 

Corollary 4.17. Let u <v <w and A(v, u) = u. Then 

(v V A(w, v)) A ([m V AO, m)] -> m) = v. 

(v V A(w, v)) A ([m V A(w, m)] -> u) = (v V AO, v)) A ([m V A(w, u)] -> u) A w 

= (v V AO, v)) A ([v V AO, v)] -> v) A w 
= v. 

□ 

Corollary 4.18. Let V\,V2 e Fix(u) n [«, w] ant/ vi V AO, u) — V2 V AO, «)• Tnen v\ = V2- 
Proof. This is immediate from the last corollary. □ 
Putting the last corollary and corollary 4.8 together, we see that the function 

a: FixO) n [u,w] -» ®(w) n [m,w] 
given by a(x) = x V A(w, m) 

is well-defined, order-preserving and one-one. We also want to show that it is onto. 

Lemma 4.19. Let u <y <w and A(w,y) = y. Then there is a y' with 

(i) u <y' < w; 
(iij A<y, u) = u; 
(Hi) y' V AO,/) = y. 

Proof. Let y' = y A 5(u) (which we note is also equal to y A 6 w (u) and equal to y A 
([m V AO,")] — > «))• Then we easily have m < y' < 5 vv (m) < w and so A(j',m) = u. 
Lastly 

/ V AO,/) = / V AO,") 

= / V u V AO, «) 

= (y A ([m V AO, «)]-»«)VuV AO, «) 

= (y V K V AO, «)) A (([m V AO, «)] -> «) V K V AO, «)) 

in [m, 1] 
= y V m V AO, k) 
= y by proposition 4.7. 

□ 

Corollary 4.20. For all u < v 

(v A 6(u)) V A(v, u) = v 

and 

(u V A(v, u)) A 6(u) = u. 

Proof. From the proof of the lemma, as A(v, v) = v and v' = v A 5{u). The second equation 
is a special case of corollary 4. 17. □ 
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Theorem 4.21. Let u < w. Then the function 

a : Fix(u) n [u, w] — > O(w) n [u, w] 
given by a(x) = x V A(w, u) 

is an isomorphism with inverse 

a-\y)=yA6(u). 

Proof. From the lemma and earlier remarks. □ 

Let us now move on to global notions associated with fixed points. 

Definition 4.22. u is somewhere invariant iff there is some v > u with A(v, u) = u. If u is 
not somewhere invariant then we say it is nowhere invariant. 

Lemma 4.23. u is nowhere invariant iffu V A(l, u) = 1. 
Proof. Clearly u is nowhere invariant iff u = 6(u). But 

6(u) = u <==> (u V A(l, u)) — > u = u 
<=> u V A(1,m) = 1. 

□ 

Theorem 4.24. If u is nowhere invariant and u < v then v is nowhere invariant. 

Proof. If u is nowhere invariant then v V A(l, v) > «VA(1,«) = 1 and so v is nowhere 
invariant. □ 

Corollary 4.25. v is nowhere invariant iff there is some u <v with 6(u) < v. 

Proof. If v is nowhere invariant, then v = 6(v) and we are done. 

If 6(u) < v and v is somewhere invariant, then 5(u) is somewhere invariant, which 
contradicts corollary 4.11. □ 

Definition 4.26. Let N{M) — {p € M \ p is nowhere invariant}. 

We now use some ideas from cubic implication algebras. 

Definition 4.27. Let a e M. Then 

X.* a = {b | b > A(y, a) for some y > a] 

La = r a n N(M). 

Theorem 4.28. 

-Ca = -Cs(a) = £s(aY 

Proof. The last equality is exactly the last corollary. 
Clearly a < 5(a) implies c £ a . 
Next, if x > a is in N(M) then x = 6(x) > 6(a). 

Now, from the proof of theorem 4.15 we note thaty > a implies A(S(y), a) = A(y, a) and 
also we know that 6(y) = y V 6(a). So, if x > A(y, a) for some y > a we may assume that 
6(y) = y > 6(a). 

But then A(A(y, 6(a)), A(y, a)) = A(y, A(6(a), a)) = A(y, a) and so A(y, 6(a)) < 6(A(y, a)). 
As we also have a' = A(y,a) < y, symmetrically, we have A(y, 6(a')) < 6(a) and so 
A(y,6(a)) = 6(A(y,a)). 

Hence, if x > a' we have x > 6(a') = A(y, 6(a)) and so x e X.* s(ay □ 
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Theorem 4.29. N(M) is a cubic implication algebra. 

Proof. We recall the axioms of a cubic implication algebra (At, 1, V, A): 

a. x < y implies A(y, x) V x = y; 

b. x < y < z implies A(z, A(y, x)) = A(A(z,y), A(z, x)); 

c. x < y implies A(y, A(y, x)) = x; 

d. x < y < z implies A(z, x) < A(z, y). 
If xy = A(l, A(x V y,y)) V y then 

e. (xy)y — x V y; 

f. x(yz) = y(xz). 

All that we need to show are (a) and that ((x V y) — > y) = xy. The rest follow from 
previous results. 

(a) follows from theorem 4.21 as that theorem implies that if x < y then 6(x)vA(S(y), x) =| 
6(y). As 6(x) = x and 6(y) — y we get (a). 

Also, from the last theorem, if x < y are both in N{M) then so is A(y, x) and so A(y, x) V 
A(l,A(y,x)) = 1. Thus 

A(l, A(y,x)) ViVy = A(l, A(y,x)) Vy 

> A(l, A(y,x)) V A(y,x) 
= 1. 

Also A(y,x) =y A A(l,(y -> x)) < A(l,(y -» x)) and so A(l, A(y,x)) < (y -> x). Thus 

x — x l\y 

< [A(l,A(y,x)) V x] Ay 

< [(y x) V x] A y 
= (y^>x)Ay 

= x. 

Thus we must have (y — > x) = A(l, A(y, x)) V x for x < y in N(M). a 
Corollary 4.30. For any a e M £ a is an MR-algebra. 

Proof. As X« = £s(a) and 5(a) e N{M) which is a cubic implication algebra. □ 

We want to obtain a full characterization of £* a for any a. First there are some technical 
lemmas. 

Lemma 4.31. Let z>y> a and a y = A(y, a). Then 

a V A(z, a) = dy V A(z, a y ). 

Proof. First note that it suffices to show that a < a y V A(z, a y ) as then A(z, a) < a y V A(z, a y ) 
and so aVA(z, a) < a y wA(z, a y ). Symmetrically, as a = A(y, a y ), we also have a y vA(z, a y ) < 
a V A(z, a). 

a < a V a y 
= a y V A(y, a y ) 

< a y V A(z, dy) by corollary 4.13. 

□ 
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Lemma 4.32. Let x, y and a be such that 

a V A(l,a) < x 
and 6(a) V (x -> A(y, a)) < y. 

Then 

A(y, (x -> A(y,a))) = (x -> a). 

Proof. Let a y = A(y, a). Note that a V A(y, a) < a V A(l, a) < x, and so a y < x. 
By definition 

A(y, (x -» a v )) = y A A(l, (y -> (x -» a y ))). 
And (y -> (x -> a v )) = (x -> a y ) V (y — > a v ) 

= (x A y -> a y ). 
Thus A(y, (x a v )) = y A A(l, ((x A y) — > a y )). 

We also note that y>yAx>aV A(y, a) and so A(y, y A x) = y A x. This implies 
A(y A x, a) = A(y, a) and so A(y A x, a y ) = a. 
Now 

x A A(y, (x — > fl v )) = x A y A A(l, (x A y — > a-y)) 

= A(x A y, fl v ) by definition 
-a by the last paragraph, 
x V A(y, (x -> a,,)) = x V [y A A(l, ((x A y) a y ))] 

= [x Vy] A [x V A(l,((x Ay) a y ))] in [a, 1] 
Now x > a V A(l, a) and y > 5(a) so that 

x Vy > (a V A(1,a)) V 8(a) 

= a V A(l,a) V ((a V A(\,a)) -> a) 
= 1 and 

x > a V A(l, a) implies A(l, x) = x so that 
x V A(\,((xAy) -» a,,)) 

= A(l,x) V A(l,(x Ay fly)) 
= A(l,x V ((x Ay) -> fly)) 
> A(l , (x A y) V ((x A y) -> a y )) 
= A(1,1) 
= 1. 

Thus x V A(y, (x a,,)) = 1. 
It follows that (x — > a) = A(y, (x — > a y )). □ 

Corollary 4.33. Lef yi and yi be greater than 6(a). Let a,- = A(y it a) and suppose that 
x > a\ V «2. Then 

A(yi, (x — > fli) A <5(ai)) = A(y2, — > «2) A 5(fl2))- 

Proof. We have 5(fl,) = ((a,- V A(l,a,-)) — > a,) and so (x — > a,) A i5(a,) = (x — > a,) A 
((a,- V A(l,fl,)) -> a,-) = ((x V a,- V A(l,fl,)) -» a,) and we know that x V a,- V A(l,a,-) = 
xV A(l,x). Thus 

A(y ; , (x -> a,-) A 5(fl,)) = A(y ; , (x V A(l, x) -> a,)). 
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Now we have 

a V A(l,a) = a* V A(l,a,) < x V A(l,x) 
((xv A(l,x)) -> ad<yi 
6(a) < y,. 

Then we apply the lemma to get A(y t , ((x vA(l,i))-> a,)) = ((x V A(l, x)) -> a). As this 
is independent of ;' we are done. □ 

Theorem 4.34. 

r a ^£ a x[a,6(a)Y 
where [a,6(a)] r is the interval [a, 6(a)] with the reverse ordering. 

Proof. Define 

*¥:r a ^£ a x[a,6(a)] by 
¥(x) = (x V 6(ay), A(y, (x -> ay) A 5(a y ))) 

where x > A(y, a) = a y and y > 6(a). 

By the last corollary, *F(x) is independent of the choice of y. Since x V (5(a y ) > 6(a y ) we 
must have 

x V 6(a y ) = 6(x V 6(a y )) 

> 6(x) 

> 6(a y ) 

so that x V 5(a y ) = 6(x) is also independent of the choice of y. 

A(y, •): [a, 5(a)] — > [a y , <5(a v )] is an isomorphism so the second component is in [a, <5(a)].| 
The second component is also equal to ((x V A(l, x)) — > a) so clearly order is reversed on 
the second component and preserved on the first component. 

*P is one-one: as if TOO = ¥(x 2 )then<£(xi),((xi v A(l,xi)) -> a)) = (6(x 2 ),((x 2 V A(l,x 2 )) -» a))| 
and so 6(x\ V x 2 ) = 6(x\) and V x 2 V A(\,X\ V x 2 ) = X\ V A(l,Xi). Thus we get 
= V x 2 ). 

We begin by assuming that x 2 > x\ > A(y, a) = a y for some y > 6(a). Then we 
have 

x\ V 6(a y ) = x 2 V 5(a y ) and 
A(y, (x\ —> a y ) A 6(a y )) = A(y, (x 2 — > a v ) A 5(a v )) 
whence (xi — > a y ) A 5(a y ) = (x 2 — > a y ) A <5(a y ) and so 
x\ A (<5(fl y ) — > Oy) = x 2 A (<5(a y ) — > a y ). 

Now x\ = (xj V <J(a y )) A (x! A (5(a y ) — > Oy)) 
= (x 2 V 5(a y )) A (x 2 A (6(a y ) -> a y )) 
= x 2 . 

From this, in the general case we get x\ — x\ V x 2 = x 2 . 
*T is onto: Let z e X a (so that z > A(y, 5(a)) = 5(a y ) for some y > 6(a)) and let 
w e [a, 6(a)]. Then let 

s = z A (A(y, w) -> a y ). 
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(The meet exists in [a y , 1]). Then 

[z A (A(y, w) -» a y )] V 5{a y ) = (z V 6(a y )) A ((A(y, w) -> a y ) V 5(a v )) 
and (A(y, w) -> a y ) V 5(a v ) > (A(y, (5(a)) -> a y ) V 5(a v ) asw> 5(a) 

= 5(a v ) V (5(a v ) -» a y ) 
= 1 so that 
s V S(ay) = z V 5(a y ) = z. 
[z A (A(y, w) -> a,)] V (5(a v ) -» a„) = (z V (5(a y ) -» a v )) A ((A(y, w) -> a y ) V (5(a y ) -> a v )) 

= (A(y, w) -> Oy) V (5(a y ) -» a v ) as z > 6(a y ) 
= (A(y, w) A 5(0^) -> a,,) 
= (A(y, w) A A(y, 5(a)) — » a y ) 
= (A(y, w A 6(a)) -> a v ) 
= (A(y, w) — > a y ) as w < 5(a). 
Hence A(y, (s — > a y ) A 5(a v )) = A(y, (s V (5(a y ) — > a y ) — > a y )) 

= A(y, ((A(y, w) -> a y ) -» a v )) 
= A(y ( A(y, w)) 
= w. 

And so *P(s) = (z, w) . I 



Using earlier results, we can prove a little more. 
Theorem 4.35. There is an embedding 

e: M -> N(M) x <t>(l) 

whose image is upwards closed. 

Proof. Define e(x) = (d(x),x V A(l,x)). Clearly e preserves order. By corollary 4.20 we 
have S(x) A (x V A(l,x)) = x and so e is one-one. 

Also if {a, b) > (5(x), iVA(l.i)) then y = a A b exists and is greater than x. We need 
to show that S(y) = a and y V A(l,y) = b. 

(a — > a A b) = (a — » x) V (a A fo) 

= ((a — > x) V a) A ((a -» x) V fe) 
= (a -> x) V 

= as (a -> x) < (5(x) -> x) = x V A(l, x) < fo. 

Also > x V A(l, x) implies A(l, fe) = b. 

Thus A(a,aAi)=aAA(l,(fl-»flAfe)) 
= a A A(l,fe) 



Hence a < 5(a A b) < 5(a) = a. 



REPRESENTATIONS OF SYMMETRIC IMPLICATION ALGEBRAS AS MULTICUBES 



23 



Also we have 

(6(a Ab) ^> a Ab) = a AbV A(l,a A b), and 
(6(a A b) — > a A b) = (a — > a A b) 
= b 

so that a A b V A(l,a Ab) - b. 

Hence e(a Ab) = (a, b) and so the range of e is upwards closed. □ 

From this proof it remains to investigate the structure of <E>(1). There is one very simple 
case for $(1). 

Theorem 4.36. IfM = £ a for some a then <J>(1) = [a V A(l,a), 1]. 

Proo/ Let x e $(1). Then x > My, a) = a y for some y > 6(a), and so x > a y V A(l,a y ). 
But by lemma 4.31 this gives x > a V A(l, a). 

As [a V A(l,a), 1] c O(l) we are done. □ 

Recalling that 

[a V A( 1 , a), 1 ] [a, 5(a)] ^ [a, 5(a)] r 

y nyA 5(a) h (yA 5(a) — > a) A <J(a) = (y — > a) A 6(a) 

we see that the mapping e of the last theorem is really the same as the isomorphism of 
theorem 4.34. It is rare however to obtain an isomorphism. 

In general, all we know is that <5(1) is an implication algebra. In the finite case we are 
also able to compute its dimension from the dimension of the multicube and can show that 
it is uniform - ie the dimension of [m, 1] for m a minimal element of O(l) is constant. 

5. Envelopes 

Envelopes arise as natural covering structures in the theory of implication algebras and 
in the theory of cubic implication algebras. 

If I is implication algebra then there is a meet-closed implication algebra env(J) and 
an embedding e : I — > env(J) such that 

(a) the range of e is upwards-closed and generates env(J) (using A and — >); 

(b) if /: I -» M is an implication morphism to a meet-closed implication algebra M 
then there is a unique extension to an implication morphism /: env(J) — > M such 
that f a e = f. 

Trying to apply the ideas that produce this envelope to symmetric implication algebras 
directly will fail - although T lifts the resulting algebra need not be in the variety of the 
original. 

For cubic implication algebras (which are also implication algebras) a different form of 
envelope is appropriate. 

If X is a cubic implication algebra then there is an MR-algebra env(X) and an embed- 
ding e : X — > env(X) such that 

(a) the range of e is upwards-closed and generates env(X) (using caret and — >); 

(b) if /: X — > M. is a cubic morphism to a MR-algebra M then there is a unique extension 
to a cubic morphism /: env(X) — > M such that f a e = f. 

The analogous theorem for symmetric implication algebras is as follows. 

Theorem 5.1. If X, is a symmetric implication algebra then there is a locally symmetric 
implication algebra env(X) and an embedding e : X — > env(X) such that 
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(a) the range of e is upwards-closed and generates env(_£) ( using caret and — > ); 

(b) if f: X — > M is a symmetric implication morphism to a locally symmetric implica- 
tion algebra M then there is a unique extension to a symmetric implication morphism 
/: env(X) — > M such that f a e = f. 

Proof. The simplest case is of a finitely presented implication algebra, ie an implication 
algebra I such that m(I) = {a \ a is minimal) is finite and every x in I is above some a in 
m(I). 

For this case T : m(I) — > m(I) is a finite permutation of order two and so its disjoint 
cycle representation consists entirely of one and two cycles. 

Notice that if a e I and T(a) = a then every b > a is also a fixed point of T - as 
1 = (J, -» r(fe)) V a V r(a) = b -» r(fe) and so < r(fe). Therefore r(fe) < T 2 (b) = b and 
so b = T(b). 

Also a V r(a) is always a fixed point of 7\ 

Let us first consider the case when \m(I)\ -2. If T fixes everything we're done, as 
b > a always implies b A (b — > a) = a in an implication algebra. 

Otherwise m(I~) = {a, b) and = T(a) - as a < T(a) implies a = T(a) and so b - T(b). 
If b < T(a) then T(£>) < a and so T(b) = a and b = T(a). 

Then T is the identity above aW b and so we take the structure X = [a V fe, 1] x J^fla, a V 
fo]). Then define <p : I — > X by 




(iVflVi,[fl,iA(nV fe)]> if x>a 

(x V a V fo, A(l, [a, r(x A (a V &))]> ifx>fe 



This is an implication morphism because it is on each interval. 

In general we use induction on \m(T)\. Pick any a e m(I) and consider m'(I) = m(I) \ 
{a, T(a)}. Then I' = Ufcem'(J) can t> e embedded into some M = J x ^(B) with upwards- 
closed image. Then we consider the set A = {a V b \ b e m'} and its image A'. In both 
I and M j\A exists and the intervals [/\A, 1] and [/\A',1] are isomorphic - in fact the 
embedding can be extended to an isomorphism from [ j\ A, 1] to [/\A r , 1]. 

If a — T(a) then we extend the embedding in a natural way to include [a, /\ A] to 
J x [a, A A]. 

If a + T(a) we extend the embedding as in the cardinality 2 case to get [a, f\A] going 
into J{B x [a, A A]) and being A on [T(a), T(/\ A)]. 

For the general case, we use free algebras as usual - take the free multicubic implication 
algebra (with A made total as described above) on generators I with extra relations 

x Vjr y = x Vj y; x )> = i^jy; A(l, x)& = 7\x) 

for all x and y in I. 

The mapping is clear. Checking that it is an embedding uses the finite case - any amount 
of information we need in a computation is finite and can be checked in a finitely presented 
subalgebra. Because it must work therein, it works in this bigger arena. 

Checking that the range is upwards-closed is a simple induction on complexity of words 
using the extra relations. □ 
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